898. Bitwise ORs of Subarrays.go

package leetcode

// 解法一 array 优化版
funcsubarrayBitwiseORs(A []int) int {
res, cur, isInMap:= []int{}, []int{}, make(map[int]bool)
cur=append(cur, 0)
for_, v:=rangeA {
varcur2 []int
for_, vv:=rangecur {
tmp:=v|vv
if!inSlice(cur2, tmp) {
cur2=append(cur2, tmp)
 }
 }
if!inSlice(cur2, v) {
cur2=append(cur2, v)
 }
cur=cur2
for_, vv:=rangecur {
if_, ok:=isInMap[vv]; !ok {
isInMap[vv] =true
res=append(res, vv)
 }
 }
 }
returnlen(res)
}

funcinSlice(A []int, Tint) bool {
for_, v:=rangeA {
ifv==T {
returntrue
 }
 }
returnfalse
}

// 解法二 map 版
funcsubarrayBitwiseORs1(A []int) int {
res, t:=map[int]bool{}, map[int]bool{}
for_, num:=rangeA {
r:=map[int]bool{}
r[num] =true
forn:=ranget {
r[(num|n)] =true
 }
t=r
forn:=ranget {
res[n] =true
 }
 }
returnlen(res)
}